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(57) ABSTRACT 

Satellite positioning system enabled mobile receivers (310) 
and cellular communication network base stations (330) 
synchronized with satellite positioning system clocks and 
method therefore. In a network- assisted embodiment, a 
variable propagation delay for transmission of an assistance 
message (232) from the base station to the mobile receiver 
is determined for correcting the handset clock (318). In 
others embodiments, local clock drift of mobile receivers 
(310) and/or base stations (330) are determined by a ratio of 
local and satellite time differences, based on sequential time 
snapshots, for use in correcting the local clocks. 

20 Claims, 3 Drawing Sheets 
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TIME SYNCHRONIZATION OF A location having an unobstructed skyward view of satellites 

SATELLITE POSITIONING SYSTEM 120 in a constellation, and a server, or reference node, 130 

ENABLED MOBILE RECEIVER AND BASE coupled thereto. In some networks, the reference receiver is 

STATION a part of the server or vice versa, and the combination 

5 thereof constitutes the reference node. In other networks, the 

FIELD OF THE IN VENTIONS server is at another location. The reference node is generally 

Hie present inventions relate generally to locating mobile cou f led . to «vcral network base stations directly or indi- 

receivers, and more particularly to time-synchronizing net- ^ ™ 0the ' Det ^°?. ^ ? nly 0ne of whlch ' base 

work base stations and satellite positioning system enabled slall0n 140 ' 15 ldentlfied in FIG * L 

mobile receivers, for example GPS enabled cellular handsets 10 ^ reference receiver receives satellite signals, and the 

in cellular communications networks. reference node generates assistance messages based on the 

received satellite signals in a format suitable for transmis- 

BACKGROUND OF THE INVENTIONS sion over the network to one or more mobile receivers. The 

_ ... ... . assistance messages are generally modulated on a cellular 

Satellite positioning system enabled mobile receivers are 1S carrier si { 101 which fc transmitted in a point-to-point 

known generally, and include for example navigational and mode to a icular handset 1M or - n a im _ t0 , 

two-way radio communication devices. multipoint, or broadcast, mode to multiple mobile receivers. 

Known satellite positioning systems include the Naviga- ^ ^^cc message includes, for example, reference 

tion System with Time and Range (NAVSTAR) Global locadon> reference time> Gps ^ Gps time of Week 

Positioning System (GPS) m the United States of America, 20 (jq^ tow Dopp i er) ^ phase ^ wel i as its 

the Global Navigation SateUite System (GLONASS) in scmh ephemeris and clock corrections, iono- 

Russia, and the proposed European satellite navigation spneric delay e i eme nts, Universal Time Coordinate (UTC) 

system (Galileo). offsets, Almanac, real-time integrity data, among other infor- 

Regulatory and market driven forces are motivating com- mation. GPS time is generally stamped on the assistance 

munications equipment manufacturers and service providers 25 message at the server, or more generally at the reference 

to more quickly and accurately locate these and other mobile node. In Differential Global Positioning Systems (DGPS), 

receivers, for example, to support enhanced emergency 911 the assistance message may include differential correction 

(E-911) services, to provide promotional and fee based information. 

value-added services, for navigation, etc. In satellite positioning schemes where an assis- 

In the near term, network-assisted satellite based posi- 30 tance message having GPS time is transmitted from the 

tioning schemes will likely support some of the demand for reference node to the mobile receiver via the network, there 

mobile receiver location services, especially for cellular is a delay, referred to herein as a propagations delay, 

handsets in cellular communication networks. The position- between the time the GPS time is applied to the assistance 

ing of mobile receivers may also be made autonomously, in message and the time the assistance message is received at 

other words without network assistance. 35 the mobile receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS ^ ^ °H T* ^ 

and variable components, T FIXED DELAY and T VAJUABLE 

The various aspects, features and advantages of the delay, which when summed constitute the total propagation 

present inventions will become more fully apparent to those 40 delay, T PRORroTAJj . In FIG. 1, for example, the distance 

having ordinary skill in the art upon careful consideration of between the reference node and base station is fixed, and 

the following detailed description thereof in conjunction thus the propagation delay therebetween is generally known 

with the accompanying drawings, which are described ^ advance or is at least reasonably predictable by virtue of 

below. the fixed distance therebtween. The propagation delay 

FIG. 1 illustrates a cellular communication network sup- 45 between the base station 140 and the mobile receiver 104 > 

porting assisted satellite positioning system location of a however, is generally variable since the location of the 

satellite positioning system enabled mobile receiver, moblle receive r relativ e to the base station changes as the 

. lt1 . . ^ . mobile receiver moves about. 

FIG. 2 is an exemplary cellular commumcation network w „ , . , 

synchronization signal timing diagram. J Manv cellular i com ™ mc £ l ™ ° etworks periodically 

_^ - . , „ t . , sn determine a round trip delay (RTD) between the base and a 

FIG^3 is an exemplary cellular commumcation network- mobjle statioQ for han(J . offs or dme ^ syQchronizatioil( 

assisted satellite positioning system. e(c In GlobaJ g m {qi Mobi , e (GSM) communication 

FIG. 4 is an exemplary time signal sampling diagram. networks and other networks, the RTD is known as timing 

DETAILED DESCRIPTION OF THE f dvaDCe (TA) * 3 ° W ' CD ™ baS ^ d ! networks ' RTD * 

INVENTIONS 55 ^ nown ^ rounc * trip tune (RTT). Other communication 

networks also determine a round trip delay (RTD), which 
The internal or local clocks of mobile receivers are generally provides an estimate of the distance between the 
generally not as accurate as those of satellite positioning mobile receiver and the base station, 
systems. The local clocks of cellular communication net- i n networks that generate RTD measurements in bits 
work base stations, used in network-assisted satellite posi- 60 naving a corresponding bit duration (BD), an estimated 
tioning systems, are also comparatively imprecise. propagation delay between the base station and the mobile 
Improved timing and synchronization in mobile receivers receiver is proportional to a product of the RTD and the BD 
and in network base stations will provide improved posi- as follows: 
tioning performance in both autonomous and network- 
assisted satellite positioning system based location schemes. 65 T wuAau:DaAiriW]'[RTD]*[BDl (l) 

FIG. 1 is a network-assisted satellite positioning system The BD and bit duration resolution (BDR) for a particular 

100 including generally a reference receiver at a surveyed network are generally specified in the corresponding cellular 
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communication standards. In GSM networks, for example, 

the estimated propagation delay between a base station and T VARlABLDEUY = [l/2]*[T/4]» [ 
a mobile receiver is: 



(8) 



(2) 



where TA is the timing advance and 3.692 is the bit duration 
(BD) in a GSM network. 

In GSM networks, the timing advance (TA) is determined 
at the base station approximately every 480 ms. Thus a 
handset traveling at a speed of 100 km per hour during the 
time interval between subsequent TA determinations may 
move as far as about 13 meters. 

In FIG. 2, a more accurate estimate of the propagation 
delay between the base station and the mobile receiver may 
be determined by using an estimated round trip delay 
(eRTD) determined as follows: 



(3) 



where T SCff is the time interval between subsequent syn- 
chronization bursts, or pilot signals, SCH f 230 and SCH i+1 
234 transmitted from the base station. T sc/f is the time 
interval between the reception of sequential synchronization 
signals, SCH, and SCH i+/ , at the mobile receiver. T SCff is 
generally different than T SCH , depending on whether the 
mobile receiver is moving toward or away from the base 
station. T OFFSET is the interval measured between the trans- 
mission of a synchronization signal, for example SCH,., and 
the transmission of an Assistance Message 232. In GSM and 
other networks, T SCff and T OFFSET or analogous quantities 
are also known. 

An estimated variable propagation delay between the 
mobile receiver and the base station may be determined by 
substituting the estimated round trip delay (eRTD) of equa- 
tion (3) for RTD in equation (1) as follows: 

W^iPjWr^^i)' (W^ r )]*[/tfJ}(4) 

In a GSM network, equation (4) may be expressed as 
follows: 



W/^L £0£ ^Hi/2]^iH + (r^ / /r sc/ ^i)*(r 0/r ^)]*[3.692].(5) 

The propagation delay determined according to equations 
(4) and (5) compensates for movement of the mobile 
receiver relative to the base station during the interval 
between periodic RTD determinations. 

Another approach to determining the propagation delay 
between the mobile station and the base station may be 
determined as follows: 



TvAHAeLEOEu,A>rZY{RTD\*{BDy{T CORRecT!ONl 



(6) 



The correction time component, ^correction* * s propor- 
tional to a product of the bit duration resolution (BDR) and 
an average of two or more T SCH measurements at the mobile 
receiver as follows: 



^CORRECTION = 



t r Al' 



*[BDR\. 



0) 



In GSM networks, for example, the BD has quarter-bit 
resolution at the mobile receiver, i.e. BDR=0.923 ms where 
BD=3.692 ms, and equation (6) is expressed as follows: 



3.692 ms] h 



► [0.923 ms]. 



Th e ^correction component provides a higher degree of 
resolution, dependent upon the resolution of the bit duration, 
BDR, which is specified in the cellular communication 

10 standards for the particular network. Equations (6) and (8) 
are better suited for determining the variable propagation 
delay when the mobile receiver is stationary, whereas equa- 
tions (4) and (5) are better suited for determining the 
variable propagation delay when the mobile receiver is 

15 moving relative to the base station. 

As noted, the total propagation delay may be determined 
by summing the fixed propagation delay with the variable 
propagation delay as determined by one of the general 
equations (4) and (6) discussed above. The total propagation 

20 delay is used in the handset to compensate for the time 
required to propagate the assistance message to the mobile 
receiver, for example the total propagation delay time may 
be added to the GPS time stamped onto the assistance 
message. 

25 It is desirable generally to periodically synchronize the 
local clock of the handset with satellite positioning system 
time directly, provided that the handset has an unobstructed 
skyward view of a satellite in the constellation. 

FIG. 3 illustrates a mobile receiver 310 in the exemplary 
form of a cellular handset comprising a communications 

30 network interface 314, for example a transmitter/receiver 
(Tx/Rx), for communicating with a cellular communication 
network base station 330. Alternatively, the mobile receiver 
310 may be a handheld or mounted GPS navigation or 
tracking device, with or without a communication network 

35 interface. 

The mobile receiver 310 further comprises a satellite 
signal reception interface 312, for example a GPS measure- 
ment sensor, for receiving satellite signals 322 from satel- 
lites in an overhead constellation 320. The mobile receiver 

40 also includes a processor 316 having memory associated 
therewith coupled to the satellite signal reception interface, 
and a local clock 318. The exemplary cellular handset may 
be configured for autonomous or network-assisted position- 
ing. The sensor 312 can be a fully functional GPS receiver. 

45 Alternatively, this fully functioned GPS receiver can be an 
independent device connected with the cellular phone, such 
as an accessory. 

FIG. 4 illustrates the sampling of satellite time and local 
clock time at the mobile receiver. More particularly, the 

50 mobile receiver samples first and second satellite times 



The first satellite signal preferably has the same relation- 
ship to the first clock signal as the second satellite signal has 

55 to the second clock signal. In one embodiment, the first 
satellite signal is sampled concurrently with the first local 
clock signal, and the second satellite signal is sampled 
concurrently with the second local clock signal. If there is a 
delay between the sampling of the first satellite and local 

60 clock signals, the same delay exists between the sampling of 
the second satellite and local clock signals. 

The drift of the local clock in the mobile receiver, or 
mobile station, may be determined as follows: 

The local clock drift is calculated in the handset by the 
processor 316, for example under control by a software 
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program. The calculated local clock drift may thus be used 
to correct the local clock, for example by adding or sub- 
tracting the calculated drift to or from the local clock time, 
depending on whether the local slow or fast. 

In cellular communications networks that provide loca- 5 
tion assistance, the base station 330 may have associated 
therewith a GPS receiver, for example a GPS receiver 342 
which is part of a location measurement unit (LMU) 340 
used to provide measurements for location services. The 
LMU may be part of the base station or alternatively may be 10 
connected to the base station either directly or via an air 
interface. 

In applications where an assistance message is transmitted 
to the mobile receiver from a cellular communication 
network, the local clocks 332 in the base stations may be 15 
corrected. A processor 334 with memory in the base station 
may sample GPS time, for example that derived from the 
GPS receiver 342 in the LMU, and the local clock 332 to 
calculate local drift as follows: 



Alternatively, the processor in the LMU 340 can perform 



20 



25 



30 



35 



the sampling and drift calculation. Those of ordinary skill in 
the art will also realize that the same technique can be 
applied to the base station that has a similar architecture as 
the mobile receiver 310. 

The local clocks in the mobile receiver and the base 
stations are preferably corrected periodically. The local 
clock drift may also be updated periodically as discussed 
above, although the drift rate is substantially constant over 
relatively short time intervals, and thus need not be updated 
as frequently as the local clock is corrected. Assuming the 
local clock oscillator has a drift rate of approximately 50 
nanoseconds per second, a 1 ms clock precision may be 
maintained by correcting the local clock approximately 
every 5.5 hours. 

While the present inventions have been described here- 
inabove to enable those of ordinary skill in the art to make 
and use what is presently considered to be the best modes 
thereof, those of ordinary skill will understand and appre- 
ciate that equivalents, modifications and variations may be 
made thereto without departing from the scope and spirit of 
the invention, which is to be limited not by the exemplary 
embodiments but by the appended claims. 

What is claimed is: 

1. A method for synchronizing a satellite positioning 
system enabled mobile receiver having a local clock with a 
satellite positioning system, comprising: 

sampling first and second satellite signals at the mobile 
receiver; 

sampling first and second local clock signals at the mobile 
receiver, the first local clock signal having the same 
relationship to the first satellite signal as the second 
local clock signal has to the second satellite signal; 

determining a local clock drift proportional to a difference 55 
between the first and second sampled satellite signals 
divided by a difference between the first and second 
local clock signals; 

correcting the local clock based upon the local clock drift. 

2. The method of claim 1, sampling the first satellite 60 
signal and the first local clock signal at substantially the 
same time, sampling the second satellite signal and the 
second local clock signal at substantially the same time. 

3. The method of claim 1, the mobile receiver is a cellular 
handsel for use in a cellular communication network, peri- 
odically correcting the local clock, updating the local clock 
drift less frequently than the local clock is corrected. 



45 



50 



4. The method of claim 3, sampling the first satellite 
signal and the first local clock signal at substantially the 
same time, sampling the second satellite signal and the 
second local clock signal at substantially the same time. 

5. A method for synchronizing a cellular communications 
network base station local clock with a satellite positioning 
system clock, comprising: 

sampling first and second satellite signals having satellite 
time at the base station; 

sampling first and second base station local clock signals, 
the first local clock signal having the same relationship 
to the first satellite signal as the second local clock 
signal has to the second satellite signal; 

determining a local clock drift proportional to a difference 
between satellite times of the first and second satellite 
signals divided by a difference between the first and 
second local clock signals; 

correcting the local clock based upon the local clock drift. 

6. The method of claim 5, re-correcting the local clock. 

7. The method of claim 5, sampling the first satellite 
signal and the first local clock signal at substantially the 
same time, sampling the second satellite signal and the 
second local clock signal at substantially the same time. 

8. A satellite positioning system enabled mobile receiver, 
comprising: 

a satellite positioning system interface for receiving sat- 
ellite signals having satellite time from a satellite 
positioning system; 

a local clock; 

means for determining a local clock drift (J DR1 ri mobile) 

proportional to \J MS x'^MS7\i^GPsi~^GFsz\ 
where T MS1 and T WS2 are first and second sampled local 



65 



sampled satellite times, 
the first satellite time having the same relationship to the 
first local clock time as the second satellite time having 
to the second local clock time. 

9. The mobile receiver of claim 8, means for correcting 
the local clock based on the local clock drift. 

10. The mobile receiver of claim 8 is a satellite position- 
ing system enabled cellular handset comprising a wireless 
communications interface for communicating in a cellular 
communication network. 

11. A cellular communication network base station, com- 
prising: 

a satellite positioning system interface for receiving sat- 
ellite signals having satellite time from a satellite 
positioning system; $ 

a local clock; 

means for determining a local clock drift (T D jvjrrBs) 

proportional to \J BS1 -T BS2 ]/[T GPS1 -T GPS2 l 
where T BS1 and T BS2 are first and second sampled local 

clock times and T GPS1 and T GPS2 are first and second 

sampled satellite times, 
the first satellite time having the same relationship to the 

first local clock time as the second satellite time having 

to the second local clock time. 

12. The base station of claim 11, means for correcting the 
local clock based on the local clock drift. 

13. A method for synchronizing a satellite positioning 
system enabled mobile receiver in a network having a base 
station that periodically determines a round trip delay (RTD) 
between the mobile receiver and a base station based on a 
known bit duration (BD) and that transmits an assistance 
message with satellite time between synchronization signals 
transmitted at a known synchronization interval, compris- 
ing: 
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determining a time factor that compensates for movement 
of the mobile receiver relative to the base station; 

determining an estimated round trip delay (eRTD) based 
on the RTD and the time factor that compensates for 
movement of the mobile receiver; 5 

determining an estimated propagation delay between the 
base station and the mobile receiver proportional to a 
product of the eRTD and the BD; 

setting a clock in the mobile receiver based on the 1Q 
estimated propagation delay. 

14. The method of claim 13, the assistance message 
transmitted at a known assistance message time offset rela- 
tive to the transmission of a synchronization signal, 

determining a time interval between sequential synchro- 15 
nization bursts received at the mobile receiver; 

determining a time difference between the time interval 
and the known synchronization interval; 

determining the time factor proportional to a product 
between the time difference and a ratio of the assistance 20 
message offset divided by the known synchronization 
interval. 

15. The method of claim 13, generating the assistance 
message at a reference node, transmitting the assistance 
message from the reference node to the base station, deter- 25 
mining a total propagation delay between the reference node 
and the mobile receiver by adding the estimated propagation 
delay to a propagation delay between the reference node and 
the base station, setting the clock in the mobile receiver 
based on the total propagation delay. 30 

16. The method of claim 13, 

determining the estimated round trip delay (eRTD) by 
calculating eRTD=RTD+[r 5C/ /T 5Cif -l]*[T (?i: .^ r ], 

where T SCH is the synchronization interval and T SCIf is an 35 
interval between sequential synchronization signal 
received at the mobile receiver, and where ^offset IS 
a time interval between a synchronization signal and 
the assistance message; 

determining the estimated propagation delay (T PROP ) 40 
between the base station and the mobile receiver by 
calculating T^ 0 ^[l/2]*[eRTD]*[BD]. 

17. A satellite positioning system enabled mobile receiver 
in a network having a base station that periodically deter- 
mines a round trip delay (RTD) between the mobile receiver 45 
and a base station based on a known bit duration (BD) and 
that transmits an assistance message with satellite time 
between synchronization signals transmitted at a known 
synchronization interval (T SCff ), comprising: 

means for determining an estimated round trip delay, 50 
cKTD^KrD+[T SCI /T sc/n l]*[T OFrsET l between the 
mobile receiver and the base station, 
where Toffset i s a luTie interval between a synchroniza- 
tion signal and the assistance message, and T SCH is a 
time interval between sequential synchronization bursts 55 
received at the mobile receiver; 
means for determining an estimated propagation delay, 



18. A method for synchronizing a satellite positioning 
system enabled mobile receiver in a network having a base 
station that periodically determines a round trip delay (RTD) 
between the mobile receiver and a base station based on a 
known bit duration (BD) and that transmits an assistance 
message with satellite time between synchronization signals 
transmitted at a known synchronization interval, compris- 
ing: 

determining a time correction component proportional to 
a product of a resolution of the bit duration and an 
average of two or more time intervals between sequen- 
tial synchronization signals received at the mobile 
receiver; 

determining an estimated propagation delay between the 
base station and the mobile receiver proportional to a 
summation of RTD and the time correction component; 

setting a clock in the mobile receiver based on the 
estimated propagation delay. 

19. The method of claim 18, 

determining a time correction, ^correction* component 
by calculating: 



T P/?OP =[l/2]*[eRTD]*[BD], between the base station 
and the mobile receiver; 
means for synchronizing a clock in the mobile receiver 
based on the estimated propagation delay. 



^CORRECTION = 



[BDR] % 



where T SCH is an average of an interval between two 
or more synchronization signals T 5C7/ received at the 
mobile receiver and n is the number of intervals; 
determining the estimated propagation delay, T DELAY > by 
calculating: T z?£iAr =[l/2]*[RTD]*[BD] + 
[T correction]* where BD is the bit duration, and 
where BDR is bit duration resolution of the bit dura- 
tion. 

20. A satellite positioning system enabled mobile receiver 
in a network having a base station that periodically deter- 
mines a round trip delay (RTD) between the mobile receiver 
and a base station based on a known bit duration (BD) 
having a bit duration resolution (BDR) and that transmits an 
assistance message with satellite time between synchroni- 
zation signals, T sc/f , transmitted at a known synchronization 
interval, comprising: 

means for determining a time correction component, 



^CORRECTION = 



[BDR], 



60 



where T SCH is an average of an interval between two or 
more synchronization signals T SCif received at the 
mobile receiver; 

means for determining an estimated propagation delay, 
T^^[l/2]*[RTD]*[BD]+[T cc>/ ^ C7 . /OJV ], between 
the base station and the mobile receiver; 

means for synchronizing a dock in the mobile receiver 
based on the estimated propagation delay. 
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